Được khởi động từ đầu năm 2018, dự án thành lập vận tải hàng không lữ hành do Vietravel làm chủ đầu tư đã trải qua quá trình xét duyệt của các cấp có thẩm quyền. Ngày 3 tháng 4 năm 2020, Vietravel Airlines được Thủ tướng Chính phủ Việt Nam chấp thuận chủ trương cho phép đầu tư dự án.

Ngày 29.10.2020, Vietravel Airlines được Bộ Giao thông Vận tải Việt Nam cấp Giấy phép kinh doanh vận chuyển hàng không.[4][[Tập|nhỏ|Một chiếc A321 của Vietravel tại Sân bay Tân Sơn Nhất, TP.HCM.]]Ngày 24.12.2020, Cục Hàng không Việt Nam chính thức trao giấy chứng nhận người khai thác tàu bay (Aircraft Operator Certificate – AOC) cho Vietravel Airlines, khẳng định năng lực của hãng khi đạt đủ các chứng chỉ, điều kiện cần thiết để tiến hành khai thác thương mại.[5]

Ngày 26.12.2020, nhân kỷ niệm 60 năm kết nghĩa ba thành phố Hà Nội - Huế - Sài Gòn, Vietravel Airlines đã có chuyến bay đầu tiên theo lộ trình Hà Nội dừng tại Huế nhận khách và bay tiếp Thành phố Hồ Chí Minh trong ngày ra mắt.[6]

Ngày 19.01.2021, Vietravel Airlines bắt đầu mở bán chính thức các chuyến bay thương mại[7].

Hãng bắt đầu các chuyến bay thương mại từ ngày 25 tháng 1 năm 2021.